
// 求 nums[start...end] 的累加和
function sumArr(nums, start, end) {
    // 退出条件，最小子问题
    if (start > end) return 0

    // 第一步：拿到区间第一个元素值
    const num = nums[start]

    // 第二步：求解子问题，拿到 nums[start + 1...end] 的累加和
    const tmpSum = sumArr(nums, start + 1, end)

    // 第三步：得到子问题的结果
    return num + tmpSum
}

nums = [1, 2, 3, 4]
res = sumArr(nums, 0 , 3)
console.log(res)
